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[57] ABSTRACT 

A digital communications network comprises a plurality of 
network hosts connected to communicate using an ATM 
network. Each network host uses policies (configured by the 
network administrator) to control an IP/ ATM protocol layer. 
Based on these policies, the IP/ATM protocol layer classifies 
submitted IP packets and establishes and manages ATM 
connections having parameters appropriate for each class of 
traffic. By configuring the policies, the network administra- 
tor can tune the hosts to optimally use network resources. 
The resources of primary concern are available bandwidth 
and connection setup capacity. In the simplest case, the 
IP/ATM protocol layer classifies packets submitted from the 
IP network protocol as data traffic or control traffic based on 
packet size. Generally, large IP packets are classified as data 
traffic, while smaller IP packets are classified as control 
traffic. Data traffic is sent over the ATM network using ATM 
connections having relatively higfr bandwidths and rela- 
tively short time-outs. Control traffic is sent over the ATM 
network using ATM connections having relatively low band- 
widths and relatively long time-outs. 
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IP/ATM NETWORK ADAPTATION queue in the switch and transmitted by the switch only if 

there is available bandwidth. While traffic may be submitted 
TECHNICAL FIELD in arbitrary bursts, it will be discarded if there is insufficient 

available bandwidth. This assures that UBR traffic will 
This invention relates to equipment and software used in 3 interfere only with other UBR traffic, and will not cornpro- 
co a junction with digital communication networks and par- mise CBR traffic. Because traffic may be discarded without 
ticularly to such equipment and software used in conjunction transmission, however, this type of connection is inherently 
with ATM (asynchronous transfer mode) communication unreliable. 

networks. Available bit rate or ABR is similar to UBR in that it 

in provides available bandwidth. However, unlike UBR. ABR 

BACKGROUND OF THE INVENTION 10 use s flow control to assure that data is delivered reliably. It 

^ * x* ^uTM\;*A.n a ^n;,„n* ft requires sophisticated flow control mechanisms to be imple- 
Asynchronous Transfer Mode (ATM) is the name given to ^ ^ ^ $Ujdoas ^ R is unavailable in 

a high-speed connection-oriented networkmg technology most ^ ^ lemeQtatjoils . 

that has been used in both local-area and wide-area data ^ the ^ ^ of opmtiont m ATM network suffers 

communications networks. An ATM network consists of a l5 from ^ foUowing disadvantage. Bandwidth is wasted if the 

high-speed communications medium and one or more high- COQI1C ction is allowed to remain open between traffic bursts. 

speed switches that each connect to host computers and to y/^g VBR ub R m ^ ABR modes of operation may cir- 

other ATM switches. At the lowest level, data is transported cumvent this problem, these are not always practical (for 

using fixed-size frames called cells. Because each cell is reasons seen above). 

exactly the same size (53 bytes). ATM switch hardware can 2a invention allows efficient use of ATM networks in 

process cells quickly. conjunction with the CBR mode of operation. References to 

Before a network host connected to an ATM network can the "connection-oriented'* nature of ATM presume, 

send cells* the originating network host must first interact primarily, the CBR mode of operation, 

with the ATM switching equipment to specify a destination. jh e internet Protocol (IP) is a widely used connectionless 

The interaction is analogous to placing a telephone call The 25 q^o^ protocol. IP defines the nature of packets used for 

host specifies the remote computer's address, and waits for network transfers, and also specifies various details relating 

the ATM switch to contact the remote system and establish t0 addressing and routing. 

a path. If the remote computer rejects the request, does not ^ ^ po SS ible for different network layers, including IP and 

respond, or the ATM switch cannot currently reach the />crM t0 woric t0 g e ther as different layers of a network 

remote computer, the request to establish communication 30 protocol stack. A network protocol stack is a set of protocols 

fails. that progresses from a low-level protocol (such as one that 

When a connection succeeds, the local ATM switch defines physical and electrical characteristics of a network 

chooses an identifier for the connection, and passes the communications medium) to a high-level protocol (such as 

connection identifier to the host along with a message that one that defines interactions with application programs), 

informs the host of success. The host uses the connection 35 Each protocol in the stack is said to comprise a network 

identifier when sending or receiving cells. protocol layer. Each layer provides a service to the layer 

When it finishes using a connection, the host again above and enhances the service provided by die layer below, 

communicates with the ATM switch to request that the By making the functions in each layer independent of those 

connection be broken or 'torn down." This is equivalent to in other layers, new functions or enhancements of existing 

hanging up a telephone at the end of a telephone call. After functions can be implemented with little or no disruption to 

disconnection, the switch can reuse the connection identifier. other layers. This approach helps reduce design complexity 

The ATM protocol theoretically supports connections at and *e advantages of ease of modification and 

several different quality of service (QoS) levels. The first of flexibility. 

these is referred to as constant bit rate or CBR. A CBR 45 FIG. 1 shows pertinent parts of aprotocol stack using both 

connection guarantees a specific requested bandwidth from IP and ATM. An ATM layer 22 is shown at the bottom of the 

the underlying communications medium. This bandwidth is siack, aod cau be considered io include link and physical 

reserved and unavailable for other connections until the layers of the protocol stack. 

connection is torn down or terminated, even if the bandwidth An IP protocol layer 23 resides in the protocol stack above 

is not filly utilized. Switches use a trivial algorithm to decide ^ ATM layer 22. Higher, transport layer protocols, such as a 

whether to grant a CBR connection— the connection is TCPprotocol 24,a UDP protocol 25, and other protocols 27, 

allowed if the requested bandwidth is available. are included in the protocol stack above IPprotocol layer 23. 

Variable bit rate or VBR connections are intended to be An IP/ATM protocol layer 21 is positioned in the protocol 
used for connections bearing traffic at a non-constant or stack between IP layer 23 and ATM layer 22. The IP/ ATM 
variable bit rate. A VBR connection is specified in terms of 55 protocol layer is responsible for setting up connections 
peak cell rate (PCR). sustained cell rate (SCR) and burst through the ATM network to carry IP packets. Such packets 
length. Presumably, this allows an ATM switch to use some are passed to the an appropriate connection in the ATM layer 
means of statistical multiplexing when determining whether 22. The ATM layer is responsible for encapsulating the 
to allow a requested connection. Most VBR implementa- packets into ATM layer specific packets, such as ATM 
tions are not practical for bursty traffic. Either they allocate 60 Adaptation Layer S (AAL5) packets, segmenting them into 
bandwidth conservatively (in which case large traffic bursts ATM cells, and transmitting them into the network, 
are dropped, making the connection unreliable), or they A system that uses IP in conjunction with ATM is some- 
allocate bandwidth liberally (in which case they may be times referred to as an IP/ATM (IP over ATM) system, 
almost as wasteful of bandwidth as CBR connections). Popular application programs written for IP can theoretically 

Unspecified bit rate or UBR connections can be set up at 6$ be used in an IP/ ATM system without any modifications, 

any time, regardless of available bandwidth. All traffic Existing IP/ATM protocol layer implementations do not 

submitted to a UBR connection is directed to a low priority adequately address how to efficiently use ATM network 
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resources in conjunction with IP traffic. At present ATM FIGS. 6 and 7 are flow charts showing more specific 

connections are most often specified as GBR connections. methodological steps implemented in the preferred embodi- 

CBR commits constant bandwidth and is therefore well ment of the invention, 
suited for constant bandwidth traffic such as audio and 

video. However, it is not well suited for bursty traffic (such J DETAILED DESCRIPTION OF THE 

as traditional IP data). For example, if a CBR connection is PREFERRED EMBODIMENT 

opened at a low bandwidth, it will take a long time to The following discussion assumes a general famUiarity 

transmit large bursts of data over it. If the CBR connection W i m network technology, and specifically with IP and ATM 

is opened at a high bandwidth, large data bursts can be oc twork technology and protocols. The following 

transmitted quickly; however, either the connection must be 10 references, incorporated herein by reference, provide useful 

closed between bursts or large amounts of potentially avail- introductions to these areas of technology: Comer, Douglas 

able bandwidth are wasted during the interburst time peri- K: internetworking with TCP/IP Volume 1: Principles, 

od& * Protocols, and Architecture, 3rd ed. Prentice Hall, New 

To conserve network bandwidth, it is desirable to close Jersey, 1995; Asynchronous Transfer Mode: Bandwidth for 

CBR connections between data bursts. However, this has 15 the Future, Telco Systems. Norwood, Mass.. 1992; and De 

two negative effects. First, it requires reopening it for the Prycker, Martin: A synchronous Transfer Mode; Solution for 

next burst, which causes a delay and cornpromises the Broadband ISDN, 2nd ed.. Ellis Horwood, New York. 1993. 

responsiveness of the network. Second, it increases the The preferred embodiment of the invention includes a 

connection management load on the network. Network system as illustrated in FIG. 2. including a plurality of 

switches have limited capacity to setup and tear down 20 Detwork hosts 50 and ^ ArM communications medium 54 

connections. Too many connection setups/tear downs, in too connecting the hosts. FIG. 3 shows general components of 

short a time period wreak havoc with the network. network host 50. Network host 50 might be a conventional 

Sitmmary OF THP invfntton computer such as a personal desktop or laptop computer. It 

SUMMARY OF THE INVENTION might alternatively comprise a television set-top box or 

The invention described below provides efficient use of other user interface device for use in conjunction with a 
ATM network resources (bandwidth and call setup/tear video display device or television. It includes a data pro- 
down capacity), in conjunction with a higher-level IP net- cessor 51, a computer-readable storage medium 52. and an 
work protocol Submitted IP packets are classified in the ATM network interface 53. The ATM network interface is 
preferred embodiment as either data traffic (characterized by ^ connected to the ATM communications network, 
large, sporadic bursts) or control traffic (characterized by Storage medium 52 preferably includes both volatile and 
smaller, more frequent bursts). ATM connection types are non-volatile memory, such as electronic DRAM and 
specified for each submitted traffic classification. EEPROM. Memory 52 might also comprise magnetic or 

IP packets classified as data traffic are transmitted using optical-based memory in removable or non-removable for- 

ATM connections having relatively high bandwidth s. 35 mat. 

However, connections of this type are torn down after a Network host 50 implements a network protocol stack as 

relatively short period of inactivity to improve network shown in FIG. 4. including an IP protocol 56. an ATM 

efficiency. protocol 58, and an IP/ATM protocol layer 57. An applica- 

TP packets classified as control traffic are transmitted lion program 55 communicates with these protocols using 
using ATM connections having relatively low bandwidths. 40 additional, upper-level protocols 59. One or more applica- 
Connections of mis type, however, are allowed to exist for 44011 programs such as program 55 are stored in memory 52 
a relatively long period of inactivity. This improves respon- executed by data processor 51. The application pro- 
si veness for control traffic without unduly compromising grams generate and accept network traffic in accordance 
bandwidth efficiency (since the low bandwidth of control wim upper-level network protocols. IP protocol module 56 
connections has a relatively minor impact on the aggregate 45 accepts data traffic from such upper-level protocol layers 59 
network bandwidth resources). and encapsulates such traffic in IP packets of varying size. 

Using the embodiment described herein, a system admin- ™ ™ «»ffic. bow in IP packer farm* is tfmttaf to 

istrator can tune the network by way of configuration ™IM P"*oc^Jfver 57. IP/ATM protocol layer 57 is 

parameters. Hiese parameters can be set separately for every mc ^ecttonless j***** * 

network host They specify how packet classifications are » the underlying connection-oriented ATM network protocol 

made and also specify the characteristics of different types IP/ ATM protocol layer 57 is stored on storage medium 52 

of ATM connections established to transmit different clas- for execution by data processor 51. The protocol layer 

sifications of IP traffic. comprises instructions that are executable to perform a 



BRIEF DESCRIPTION OF THE DRAWINGS 55 



sequence of steps that will be explained in detail below. 
Methodological Overview 



FIG. 1 illustrates a network protocol stack in accordance w ^ „ t , , . , „ 

with the rrior art mat uses both IP and ATM. ™. 5 shows V*** f!fP s m * I***"* "dhod of 

1 . , * 1 ■ . t _^ , . adapting a connectionless IP network protocol to an under- 

FIG. 2 is a block diagram of a iietwork system m * ODn tcdon-arient*l ATM network protocol. These 

accordance with a preferred embodiment of the invention. „ ^ m md by rp/ATM protocol 

FIG. 3 is a simplified block diagram of network host in layer 57 A ^ stcp <$ 0 comprises classifying traffic sub- 
accordance with the preferred embodiment of the invention. netted from the connectionless IP network protocol in 

FIG. 4 is a block diagram showing network-related com- accordance with pre-defined submitted traffic classifications, 

ponents implemented within the network host of FIG. 3. a subsequent step 61 comprises mapping the submitted 

FIG. 5 is a flow chart showing general methodological 65 traffic classifications to respective ATM connection types. A 

steps implemented in the preferred embodiment of the step 62 comprises transmitting the submitted traffic using 

invention. connection types to which the classifications of the submit- 
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ted traffic have been mapped. These steps will be explained 
in more detail below. 

Classification of Submitted IP Packets 

Submitted traffic is classified by IP/ATM protocol layer 
57 into at Least two different classifications. The first traffic 
classification is data traffic. Data traffic corresponds to 
relatively large data blocks that are transferred sporadically 
between different network hosts. For instance, a network 
host might download a code segment or an entire application 
program. A graphics bit map is another example of data 
traffic. One characteristic of data traffic is that it does not 
require a bandwidth commitment by the network for a long 
period of time. 

Control traffic is the second traffic classification recog- 
nized in the preferred embodiment of the invention. While 
data traffic consists of large* infrequent data bursts, control 
traffic consists of smaller, more frequent bursts exchanged 
between hosts for control purposes. Examples include but- 20 
ton presses sent from clients to servers, class references* 
clock synchronization messages, keyboard strokes, small 
display updates, etc. Since control traffic bursts are quite 
small, they can be served adequately by low bandwidth 
connections. 25 

Classification step 60 of FIG. 5 includes a step of defining 
a plurality of submitted traffic classifications for traffic 
submitted under the connectionless IP network protocol. 
These classifications include data traffic and control traffic 
classifications as described above, and could possibly 30 
include other traffic classifications. 

Step 60 is performed by IP/ATM protocol layer 57. Since 
IP/ATM is intended to support existing higher layer 
applications, the higher layers cannot be expected to provide 
any explicit information regarding the classification of sub- 35 
mitted packets. In the preferred erDJbodiment. the classifica- 
tion step is based on heuristics within the IP/ ATM layer and 
implicit messages or content from protocol layers above the 
IP/ATM layer. More specifically, IP packets are classified by 
the DP/ATM layer as data traffic or control traffic as a 40 
function of implicit characteristics of the submitted IP 
packets — on the basis of information that is contained within 
the submitted IP packets. 

ATM Connection Types 45 

Step 61 of FIG. 5 comprises mapping the submitted traffic 
classifications to ATM connection types. The mapping step 
is accomplished by first defining a plurality of connection 
types that are supported under the connection-oriented ATM ^ 
network protocol, and then mapping the traffic classifica- 
tions to the defined ATM connection types. 

In the preferred embodiment of the invention. ATM 
connection types are specified in terms of at least bandwidth 
and time-out. Time-out refers to the time the connection will 55 
remain in existence after traffic ceases to flow through it. A 
connection type is also specified in terms of an ATM quality 
of service (QoS) designation. 

In the specific embodiment being described herein. 
IP/ATM protocol layer 57 maps the data traffic classification 60 
to an ATM connection of a first type having a relatively high 
bandwidth and a relatively short time-out IP/ATM protocol 
layer 57 maps the control traffic classification to an ATM 
connection of a second type having a relatively low band- 
width and a relatively long time-out. In the present 65 
embodiment, both connection types are CBR connections, 
although other QoS types could be used. 
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For data traffic, a CBR connection having a high band- 
width and a short time-out reaches a good compromise 
between bandwidth efficiency and latency. The high band- 
width allows data transfer in a timely fashion. The short 
time-out improves efficiency because the connection will not 
be allowed to reserve unused bandwidth for any significant 
time. The short time-out does mean that a new connection 
will need to be established prior to most data traffic transfers. 
This has a negative impact on latency, since it takes some 
time to establish a CBR connection. It also consumes more 
of the network's connection setup capacity. However, the 
compromise in latency is offset by the high rate at which the 
data can be transferred once the connection has been estab- 
lished. 

For control traffic, a CBR connection having a long 
time-out provides low latency since new ATM connections 
will not often need to be established. These long time out 
connections also place little demand on the network's con- 
nection setup capacity. Since the ATM connections used for 
control traffic have low bandwidths. they do not impose 
heavy bandwidth resource requirements on the ATM net- 
work and thus have only a slight effect on network 
efficiency, even though they are allowed to remain open for 
long periods of time. Since most control traffic is charac- 
terized by small bursts, the low bandwidth connections 
provide adequate service for this type of data. 

Transmitting the IP Packets Under ATM 

Step 62 comprises ransrnitting the submitted traffic using 
ATM connection types to which the classifications of the 
submitted traffic are mapped. This includes establishing and 
using ATM connections of the first type (high bandwidth, 
short time-out) to transmit submitted packets classified as 
data traffic over the ATM communications medium, and 
establishing and using ATM connections of the second type 
(low bandwidth, long time-out) to transmit submitted pack- 
ets classified as control traffic over the ATM communica- 
tions medium. 

The IP/ATM protocol layer establishes and tears down 
ATM connections as appropriate in light of the submitted 
packet classifications and in light of the bandwidth, time- 
out, and QoS parameters specified for the different types of 
ATM connections. When an IP packet classified as control 
traffic is submitted, IP/ATM layer 57 uses an existing control 
connection if one exists. If there is no existing control 

— _ _ J 1. a. J _ *1 TT» 1 — . 

wvuuvvuvui iv ujv unuuouuu iiirsi a^/cvuicu 111 uic ir pac&ck, 

IP/ATM layer 57 establishes such a control connection, with 
a relatively low bandwidth and a relatively long time-out. 
Similarly, IP/ATM layer 57 will use an existing data 
connection, if one exists, for IP packets classified as data 
traffic. If no such connection already exists. IP/ATM lay a 57 
will establish one with a relatively high bandwidth and a 
relatively short time-out 

The IP/ATM layer keeps track, with a timer, of the time 
that any particular connection is inactive. If it is inactive for 
more than the specified time-out, the IP/ATM layer tears it 
down. 

As an exception to the general procedures given above, if 
there is an existing data connection to a destination when a 
control packet comes down from the IP layer, then the 
control packet will be sent via the data connection. Since the 
data connection is already established, there is no disadvan- 
tage to employing it for the transmission of control packets; 
and since data connections have a higher bandwidth than 
control connections, the control packet will be transmitted 
more quickly via the data connection than it would have 
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been via a control connection. However, since the packet is 
actually classified as control traffic, the timer which is reset 
by the transmission is the timer associated with the control 
connection, not that which is associated with the data 
connection. In the case that a data packet is submitted from 
the IP layer, and a data connection does not already exist to 
the destination, the data packet may be sent on a control 
connection while a data connection is being set up. so that 
it is not delayed by the connection setup time. 

FIG. 6 shows steps performed in transmitting a control 
packet. Step 70 comprises determining whether there is an 
open data connection to the destination. If there is. step 71 
is performed of transmitting the IP control traffic through the 
existing data connection. If there is no existing data con- 
nection to the destination, a step 72 is performed of deter- 
mining whether there is already an open control connection 
to the destination. If so, step 73 is executed of transmitting 
the control traffic through the control connection. Otherwise, 
a step 74 is executed of determining whether an upper limit 
on the number of open control connections has been 
reached. If the limit has been reached, step 75 is executed of 
closing an existing control connection. The selection of a 
control connection to be closed is preferably based on a 
'least recently used* (LRU) algorithm Once the connection 
has been closed, or after it has been determined that there is 
no need to close a connection, step 76 is executed of opening 
a new control connection to the destination of the submitted 
packet Step 73 is then executed, transmitting the packet 
using the existing or newly-created control connection. 
Subsequent step 78 comprises resetting a timer that tracks 
how long the control connection has been open since its last 
use. 

FIG. 7 shows steps performed in transmitting a packet that 
has been classified as data traffic. Step 80 comprises deter- 
mining whether there is an open data connection to the 
destination. If there is. step 81 is performed of transmitting 
the IP control traffic through the existing data connection. If 
there is no existing data connection to the destination, step 
84 is executed of opening a new data connection to the 
destination of the submitted packet. Step 81 is then 
executed, transmitting the data packet using the existing or 
newly-created data connection. Subsequent step 85 com- 
prises resetting a timer that tracks how long the data con- 
nection has been open since its last use. 

Policies 

The classification of submitted IP traffic is based, in the 
preferred cinbodiment, on what are referred to as policies. 
Policies are described in a policy configuration file on each 
host The policy configuration file is read by the IP/ATM 
layer, at boot time, or when the host is configured. Although 
the preferred embodiment of the invention uses policy 
configuration files, other means of describing the policies to 
the IP/ATM layer, are equally useful. 

In addition to specifying to the IP/ATM layer how to 
classify submitted packets, policies also describe the char- 
acteristics of the connection that should be used to carry 
packets of a specific classification, for example, the band- 
width of the connection, the period of inactivity for which a 
connection should remain open (the time out period) and the 
service class (CBR, VBR, UBR or ABR) of the connection. 

Thus, a policy describes classes of packets and the param- 
eters of the connections which should be used to transmit 
each class of packets. 

Policies are specified for individual network hosts, and 
may be different from host to host (although it is desirable 
to limit the number of different configurations). 



8 

In the preferred embodiment packets are classified pri- 
marily based on their size. Packet size can be easily deter- 
mined from the packet's IP header or from the headers of 
higher-level packets encapsulated within the IP packet 

s Relatively large packets are classified as data traffic while 
relatively small packets are classified as control traffic. Thus, 
classification is performed by comparing the sizes of the 
submitted IP packets to a size threshold specified in the 
policy configuration file. Packets larger than the size thresh- 

10 old are classified as data traffic. Packets smaller than the size 
threshold are classified as control traffic. 

Policies can optionally (or additionally) direct the 
IP/ATM layer to classify packets on the basis of other 
information contained within the packets. For example, 

15 classification can be based on UDP protocol ports or other 
fields specified within IP packet headers. Packets destined 
for well-known ports can be consistently classified in a 
certain way, regardless of packet size. Other port numbers, 
that are not well-known, can also be used as a basis for 

20 packet classification, thus allowing applications to specify 
custom classifications to override classifications than might 
otherwise be made on the basis of packet size. Similarly, the 
IP/ATM protocol layer can be configured to classify packets 
on the basis of TP addresses specified in packets. These 

23 classification schemes will be referred to herein as "custom* 
classifications. Policies specifying custom classifications 
also specify the parameters of the connections used to carry 
packets in these classes. Custom classifications override 
standard classifications based on packet size. 

30 To allow further optimization of network usage, policies 
will specify a limit on the number of control connections 
which may be open simultaneously. Recall that control 
connections are relatively low bandwidth, but have long 
time out periods. As a result, if a host is allowed to open an 

35 unlimited number of these connections, the aggregate avail- 
able bandwidth in the network may be reduced significantly. 
Therefore, when opening a new control connection, the 
IP/ATM protocol layer will first close an existing control 
connection if necessary to keep the total number of control 

40 connections from the network host within a specified limit 
Typically, the least recently used connection will be the one 
closed. 

It may be useful to allow certain applications to initiate 
45 changes within the IP/ATM protocol layer policies. For 
instance, the TP/ATM layer might be capable of operating in 
two or three modes, such as high activity. low activity, and 
idle. Certain applications might be allowed to send explicit 
messages to the TP/ATM layer causing it to derive its policies 
^ from a different policy configuration file. The IP/ATM layer 
might be directed to use more aggressive policies for higher 
activity modes and less aggressive policies for lower activity 
modes. This improves network usage by providing less 
network resources to those clients that need them less, and 
55 more resources for other clients that need them more. 

Many schemes can be envisioned for indicating policies 
and changes in policies, to the TP/ATM layer. Ultimately, 
adjustments to policies could be based on closed loop 
control systems operating at each host and using local 
network performance data as input 

Policy Parameters 

Following is a sample list of parameters comprising a 
policy. 

65 Size Threshold. This is the threshold to which packets 
sizes are compared to determine whether a packet 
should be sent on a control connection or a data 
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connection. Packets smaller in size than this threshold 
are sent using a control connection. Packets larger in 
size than this threshold are sent using a data connection. 
Max Number of Control Connections. This is the maxi- 
mum number of control connections that are allowed to 
be open at any time from a particular network host 
Control connections as defined and configured herein 
are long-lived and inherently inefficient. As long as 
there is a small number of such connections, their 
inefficiency is tolerable. This parameter is provided and 
used to limit the number of co-existing control con- 
nections. 

Custom Connection Indicator. This ts a UDP or TCP 
protocol port number. Application programs may sub- 
mit packets with this port number to force the IP/ ATM 
protocol layer to use a "custom" ATM connection type. 
More generally, other fields in the IP datagram could be 
used as the basis for classification. UDPA'CP port 
numbers are just one example. 
Custom IP Address List. This is a list of all destination IP 

addresses which require special treatment 
The ATM connection parameters include bandwidth and 
time-out parameters that are used by the ATM protocol layer 
in specifying connection parameters for ATM connections 
used to transmit submitted packets of the different classifi- 
cations. Following are examples of connection parameters 
that might be included in a configuration file: 
Control Connection Bandwidth. This specifies the for- 
ward and reverse bandwidths of a control connection. 
Control connections are typically specified to have low 
bandwidths. 

Control Connection Time-out This specifies how long 
inactive control connections will be held. Each time a 
packet is submitted on a control connection, a timer is 
started. If no packets are sent or received on this 
connection for die specified time-out the connection is 
torn down. Control connections are configured to have 
relatively long time-outs in the preferred embodiment 
of the invention. 

Data Connection Bandwidth. This specifies the forward 
and reverse bandwidths for data connections. 

Data Connection Time-Out This specifies how long inac- 
tive data connections will be held. Data connections are 
typically configured to have short time-outs. If no data 
packets are sent or received on this connection for the 
specified time-out. the connection is torn down. 

Custom Connection Bandwidth. This is the bandwidth 
that is 10 be associated with a custom ATM connection 
type. 

Custom Connection Time-out This is the time-out that is 
to be associated with a custom ATM connection type. 
Connections requiring higher bandwidths should gen- 
erally be held for shorter periods than those requiring 
lower bandwidths. 

Control Connection QoS. This is the ATM QoS (quality of 
service) with which all control connections are opened. 
In the embodiment described herein, this parameter is 
set to CBR. UBR is an alternative QoS that is currently 
available in most systems. 

Data Connection QoS. This is the ATM QoS with which 
all data connections are opened. Again, this is set equal 
to CBR in the preferred embodiment. 

Custom Connection QoS. This indicates the QoS to be 
used for custom connections. 

Configuration Policy Example 
The parameters listed above are preferably arranged in a 
pre-defined format in configuration files. IP/ATM layer 57 



reads its configuration file prior to classifying packets and 
establishing ATM connections. Through the use of these 
files, a system administrator can define and fine-tune the 
behavior the IP/ATM protocol layer and (he utilization of 
network resources. 

The following is an example of a configuration file that 
might be used in a set-top box (STB) that communications 
with a headend in an interactive TV system: 



10 



20 



25 



size threshold 
mauictri connections 

mtu 

highdefault 
qos 

fwdbandwkKh 
revbandwidtb 
time-out 
cod 

bwde fault 
qos 

fwdbondwidth 
revbandwidth 
time-out 
end 



65335 Effectively forces all 

connections to be control 
7 limited to 7 simultaneous 
control connections to headend 

32768 maximum packet size generated 
by STB 

this is for data connections, 
not used by STBs 

CBR 

0 
0 

1 

this is for control 
connections 
CBR uses CBR connections 
80000 80 kbita/soc forward bandwidth 
80000 80 kbits/sec reverse bandwidth 
1800 long tune-out: 1/2 hour 



The following is an example of a configuration file that 
might be used for a headend in an interactive TV system: 



30 



size threshold 



maxctrlconnectioiis 



35 mtu 



40 



highdefault 



qos 

rwdbandwtdm 
revbandwidth 
time-out 
end 

lowdefault 



45 



qos 

rwdbandwidth 



50 rev bandwidth 



tune-out 



1000 packets larger than 1000 bytes 
are data traffic 
-1 no limit on the number of 
control connections 
32768 maximum packet size generated 
by the server 

servers open unidirectional, 
high bandwidth, snort time-out 
CBR data connections 
CBR uses CBR connections 
10000000 10 mbit/sec forward bandwidth 
0 no reverse bandwidth 
5 short— five seconds 

control connections from 
servers are short- lived, low 
bandwidth 
CBR uses CBR connections 
79000 79 kbits/sec forward 

baiKtwiduv-less than STB 
control connections so that 
STB connections will be 
preferred 

0 force STBs to establish 
control connections 

5 5 second*~sbould expire 
quickly so that STB- 
established control 
connections WHl take over 



55 end 



These examples provide unidirectional, high bandwidth, 
short-lived connections from servers to STBs whenever 
large data downloads are necessary. They provide 

60 bidirectional, low bandwidth, long-lived control connections 
between an STB and a server to carry all control traffic. The 
distinction between control traffic and data traffic is made on 
the basis of the sizcthreshold parameter. A large sizethresh- 
old parameter for STBs forces them to use only control 

65 connections. 

The general policy implemented by the above configura- 
tion files is to allow STBs to control the control connections 
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while servers control the data connections. This policy is 
enforced by preventing STBs from opening data connections 
(by specifying a large sizethreshold parameter) and by 
allowing servers to open only very short-lived, unidirec- 
tional control connections, which are quickly replaced by 
the bidirectional, long-lived control connections opened by 
STBs. 

Under the policies established by these configuration files, 
an STB will open a bi-directional control connection to a 
server for all control traffic. The server, when it needs to send 
control data, will see the downstream half of the control 
connection opened by the STB. In the case that a server 
needs to send control data to an STB before the STB has 
opened a bi-directional control connection to that server, the 
server will be allowed to open a short-lived, uni-directional 
control connection. However, as soon as the STB opens its 
bi-directional control connection to the server, the server 
will use this connection preferentially, due to its slightly 
higher bandwidth. This will cause the short-lived, uni- 
directional control connection set up by the server to time 
out. 

Custom classifications and connection types can also be 
set up in configuration files. The following example sets up 
a custom classification at UDP port 3061. in a style similar 
to that of the configuration file examples given above: 



CUSTOM 



UDPPwt 3061 

qos UBR 

fwdbtndwidtb 1000 

revbaatwidth 500 

time-out 30 
end 



Custom classifications based on IP addresses can be 
similarly specified. 

Conclusion 

This invention allows IP packets to be mapped to ATM 
connection types in a way mat tends to optimize network 
efficiency and responsiveness. One attractive characteristic 
of the invention is that it can be tuned by a system admin- 
istrator to meet the needs of a particular ATM distribution 
network. This provides a degree of .flexibility that will be 
greatly needed as HVATM systems become used more and 
more widely. 

In compliance with the statute, the invention has been 
described in language more or less specific as to structural 
and methodological features. It is to be understood, 
however, that the invention is not limited to the specific 
features described, since the means herein disclosed com- 
prise preferred forms of putting the invention into effect The 
invention is. therefore, claimed in any of its forms or 
modifications within the proper scope of the appended 
claims appropriately interpreted in accordance with the 
doctrine of equivalents. 

We claim: 

1. A digital communications network comprising: 
a plurality of network hosts; 

an ATM communication medium connecting the network 
hosts; 

one or more traffic classification parameters stored by at 

least one of the network hosts; 
an TP/ATM protocol layer executing on at least one of the 

network hosts to adapt an IP network protocol to an 
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underlying ATM network, the IP/ATM protocol layer 

performing the following steps: 

classifying packets submitted from the IP network 
protocol as data traffic or control traffic by compar- 
5 ing implicit characteristics of the submitted packets 

to the traffic classification parameters; 

defining a first ATM connection type having a relatively 
high bandwidth and a relatively short time-out; 

defining a second ATM connection type having a 
1Q relatively low bandwidth and a relatively long time- 

out; 

establishing and using ATM connections of the first 
type to transmit submitted packets classified as data 
traffic; 

establishing and using ATM connections of the second 
15 type to transmit submitted packets classified as con- 

trol traffic. 

2. A digital communications network as recited in claim 
1, wherein the traffic classification parameters are variable 
by a system administrator to optimize communications 

20 under the ATM network. 

3. A digital communications network as recited in claim 
1. wherein the traffic classification parameters include a size 
threshold, the IP/ATM protocol layer comparing the sizes of 
the submitted packets to the size threshold to classify the 

2j packets as data traffic or control traffic. 

4. A digital communications network as recited in claim 
1, further comprising bandwidth and time-out configuration 
parameters stored by at least one of the network hosts, 
wherein the IP/ATM protocol layer sets the bandwidth s and 
the rime-outs of the first and second ATM connection types 
as a function of the bandwidth and time-out configuration 
parameters. 

5. A digital communications network as recited in claim 
1, further comprising bandwidth and time-out configuration 
parameters stored by at least one of the network hosts, 
wherein the IP/ ATM protocol layer sets the bandwidths and 
the time-outs of the first and second ATM connection types 
as a function of the bandwidth and time-out configuration 
parameters, the traffic classification parameters and the 

^ bandwidth and time-out configuration parameters being 
variable by a system administrator to optimize communica- 
tions under the ATM network protocol. 

6. A digital communications network as recited in claim 
1, wherein the IP/ATM protocol layer performs the follow- 

45 ing additional steps: 

defining one or more custom ATM connection types in 

of uHud^vidths and time-c^* 
the step of classifying submitted packets comprising 
identifying certain packets having pre- selected protocol 
50 port specifications and classifying such identified pack- 
ets as custom traffic; 
establishing and using ATM connections of the custom 
types to transmit submitted packets classified as custom 
traffic. 

55 7. A digital communications network as recited in claim 
6, further comprising bandwidth and time-out configuration 
parameters stored by at least one of the network hosts, 
wherein the IP/ATM protocol layer sets the bandwidths and 
the time-outs of the custom ATM connection types as a 
60 function of the stored bandwidth and time-out configuration 
parameters, the traffic classification parameters and the 
bandwidth and time-out configuration parameters being 
variable by a system administrator. 
8. A digital communications network comprising: 
65 a plurality of network hosts; 

an ATM communication medium connecting the network 
hosts; 
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configuration parameters stored by at least one of the 14. A method as recited in claim 13. further comprising a 

network hosts, the configuration parameters including step of providing configuration parameters that are variable 

bandwidth, time-out. and one or more traffic classifi- by a system administrator to optimize communications 

cation parameters; under the ATM network, the configuration parameters 

an IP/ATM protocol layer executing on at least one of the 5 including bandwidth and time-out parameters for the first 

network hosts to adapt an IP network protocol to an and second connection types, 

underlying ATM network protocol, the IP/ATM proto- 15. A method as recited in claim 13. further comprising a 

col layer performing the following steps: step of providing configuration parameters that are variable 

detenmning classifications of packets submitted from the a system administrator to optimize communications 

IP network protocol by comparing implicit character- i0 under the ATM network protocol, such configuration param- 

istics of the submitted IP packets to the traffic classi- ctcrs including: 

fication parameters; bandwidth and time-out parameters for the first and 

estabUshing and using ATM connections to transmit the s ^ on ^ ™™**>* and 

submitted IP packets over the ATM communications traffic classification parameters; 

medium- 15 tne °* deifying me submitted packets being per- 

.r. . * ^ , j™. formed as a function of the traffic classification param- 

speafying connection parameters for said ATM connec- etgrs 1 

tions as a function of the determined classifications of u A me(ha<1 as in claim u wherein me Qf 

the submitted packets and in accordance with the stored classif y mg packcts is pedomcd on the basis of their size, 

bandwidth and time-out configuration parameters 1? A meth(xl as recited in claim 13, wh erein the step of 

9. A digital coramumcauons network as recited m claim 20 cUssifying comprises classifying relatively large 
8, wherein the configuration parameters include a size ^ ^ traffic and rdatively smaB packed as control 
threshold, the IP/ATM protocol layer comparing the sizes of {raffle 

the submitted packets to the size threshold to determine lg A method as redted in claim 13 . wherein me step of 

classifications of the submitted packets. defining a plurality of submitted traffic classifications 

10. A digital communications network as recited in claim 25 defining one or more custom traffic classmcatioDS , 
8, wherein: the method further comprising: 

the configuraUon parameters include a size threshold; defining one or more custom ATM connection types in 

the IP/ATM protocol layer compares the sizes of the terms of bandwidths and time-outs; 

submitted packets to the size threshold to determine fee stc of cUssifyin$ packets comprising identifying 

classifications of the submitted packets; ™ ccrtain packctg pte _ wdMoA prot ocol port speci- 

the configuratioo parameters include first bandwidth and fixations and classifying such identified packets as 
time-out parameters that are used by the IP/ ATM custom traffic- 
protocol layer in specifying connection parameters for estabb'shing and using ATM connections of the custom 
ATM connections used to transmit submitted packets types to transmit submitted packets classified as custom 
that are larger than the size threshold; ™ traffic. 

the configuration parameters include second bandwidth 19 A method as recited in claim 13. wherein the step of 

and time-out parameters that are used by the IP/ ATM cUssifying packets is performed on the basis of network 

protocol layer in specifying connection parameters for addresses specified within the packets. 

ATM connections used to transmit submitted packets 2 0. A method as recited in claim 13. wherein the step of 

that arc smaller than the size threshold. classifying packets is performed on the basis of protocol 

11. A digital communications network as recited in claim specified within the packets. 

8. wherein the IP/ATM protocol layer determines classifi- 2l A nctW0 rk host programmed to implement the steps of 

cations of the submitted packets on the basis of network claim 13. 

addresses specified within the submitted packets. ^ 22, A method of adapting a connectionless network pro- 

12. A digital communications network as recited in claim toco | t0 an underlying connection-oriented network 

B r»/K rr^lrx th*- TP/ATM nmtrwtl 1»vf»r ter min g rlftsfiifi- , ^ *t__j »u« 

* — — — — — j - j pimOCUl. UIC lucuiw tuiu^liaijiu ui<y tvuuwiiig «>«a^.j. 

cations of the submitted packets on the basis of protocol determin in g classifications of traffic submitted from the 

ports specified within the submitted packets. connectionless network protocol in accordance with 

13. A method of adaptwg an IP network protocol to an characteristics rf ^ submitted traffic; 
underhang ATM network, the method comprising the fol- XawaMll% ^ submittcd traffic using connections estab- 
owing s ps. lished under me connection-oriented network protocol; 

defining a plurality of submitted traffic classfflcations connection parameters for said connections as 
including daU traffic and control traffic cUssmcahons; ^ on of ^ Ltermined classifications of the 
classifying packets submitted under the IP network pre- 55 submitted traffic 
tocol in accordance with the submitted traffic classifi- u A mcthod M |e ^ lcd m claim U further comprising a 
cations by referring to information that is contained of - mdud ^ bandwidth ^ ^.0* parameters in the 
within said submitted packets; connection parameters specified for the connections, 
defining a first ATM connection type having a relatively 24. A method as recited in claim 22, wherein the traffic 
high bandwidth and a relatively short time-out; ^ submitted from the connectionless network protocol corn- 
defining a second ATM connection type having a rela- prises packets of varying size, the step of detennining 
tively low bandwidth and a relatively long time-out; classifications of submittcd traffic being performed with 
establishing and using ATM connections of the first type respect to each packet as a function of its size. 

to transmit submitted packets classified as data traffic; 25. A method as recited in claim 22. wherein the step of 

estabUshing and using ATM connections of the second 65 determining classifications of the submitted traffic is per- 

type to transmit submitted packets classified as control formed as a function of one or more network addresses 

traffic. specified within the submitted traffic. 
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26. A method as recited in claim 22 wherein the step of 
determining classifications of traffic submitted is performed 
as a function of one or more protocol ports specified within 
the submitted traffic. 

27. A method as recited in claim 22, wherein: 
the submitted traffic comprises packets of varying size; 
the step of determining classifications of the submitted 

traffic is performed with respect to each packet as a 
function of its size; 
the step of specifying connection parameters comprises 
specifying a relatively high bandwidth and a relatively 
short time-out for connections transmitting packets that 
are classified as being relatively large in size, and 
specifying a relatively low bandwidth and a relatively 
long time-out for connections transmitting packets mat 
are classified as being relatively small in size. 

28. A method as recited in claim 22, wherein the step of 
determining classifications of the submitted traffic is per- 
formed as a function of one or more configuration param- 
eters that can be varied by a system administrator to opti- 
mize communications under the connection-oriented 
network protocol, the connection parameters being based 
upon the configuration parameters. 

29. A method as recited in claim 28, further comprising a 
step of including a size threshold parameter in the configu- 
ration parameters, wherein the submitted traffic comprises 
packets of varying size, the step of determining classifica- 
tions of the submitted traffic being performed with respect to 
each packet as a function of the size of the packet in 
comparison to the size threshold. 

30. A network host programmed to implement the steps 
recited in any one of claims 22-29. 

31. A method of adapting a connectionless network pro- 
tocol to an underlying connection-oriented network 
protocol, the method comprising the following steps: 

defining a plurality of submitted traffic classifications for 
traffic submitted under the connectionless network pro- 
tocol; 

classifying the submitted traffic accordance with the sub- ^ 

mitted traffic classifications; 
defining a plurality of connection types that are supported 

under the connection-oriented network protocol, said 

connection types being defined in terms of at least 

bandwidth and time-out; 
mapping the submitted traffic classifications to the con- 
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30 



35 



45 



transmitting the submitted traffic using connection types 
to which the classifications of the submitted traffic are 
mapped. 

32. A method as recited in claim 31, wherein the step of 
classifying the submitted traffic is performed as a function of 
implicit characteristics of the submitted traffic. 

33. A method as recited in claim 32, wherein the submit- 
ted traffic comprises packets of varying size, the step of 
classifying the submitted traffic being performed with 
respect to each packet as a function of the size of the packet 

34. A method as recited in claim 32. wherein the step of 
classifying the submitted traffic is performed as a function of 
one or more network addresses specified within the submit- 
ted traffic. 

35. A method as recited in claim 32. wherein the step of 
classifying the submitted traffic is performed as a function of 
one or more protocol ports specified within the submitted 
traffic. 

36. A method as recited in claim 31. wherein the step of 
defining the plurality of connection types includes defining 
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60 



65 



a first connection type having a relatively high bandwidth 
and a relatively short time-out. and a second connection type 
having a relatively low bandwidth and a relatively long 
time-out 

37. A method as recited in claim 31. wherein the step of 
defining a plurality of submitted traffic classifications 
includes defining a data traffic classification and a control 
traffic classification. 

38. A method as recited in claim 37. wherein the step of 
classifying submitted traffic includes classifying such traffic 
as data traffic or control traffic depending on implicit char- 
acteristics of the submitted traffic. 

39. A method as recited in claim 37, wherein: 

the step of classifying submitted traffic includes classify- 
ing such traffic as data traffic or control traffic depend- 
ing on implicit characteristics of the submitted traffic; 

the step of defining the plurality of connection types 
includes defining a first connection type having a 
relatively high bandwidth and a relatively short time- 
out, and a second connection type having a relatively 
low bandwidth and a relatively long time-out; 

the mapping step comprises mapping the data traffic and 
control traffic classifications to the first and second 
connection types, respectively. 

40. A method as recited in claim 39. wherein the submit- 
ted traffic comprises packets of varying size, the step of 
classifying the submitted traffic comprising classifying a 
particular packet as data traffic if it is relatively large and as 
control traffic if it is relatively small. 

41. A method as recited in claim 31. further comprising a 
step of limiting the number of connections of any particular 
connection type that are allowed to exist at any given time 
at a particular network host 

42. A method as recited in claim 31. wherein the step of 
classifying the submitted traffic is performed as a function of 
one or more configuration parameters that can be varied by 
a system administrator to optimize communications under 
the connection-oriented network protocol. 

43. A method as recited in claim 42, further comprising a 
step of including a size threshold parameter in the configu- 
ration parameters, wherein the submitted traffic comprises 
packets of varying size, the step of classifying the submitted 
traffic being performed with respect to each packet as a 
function of the size of the packet in comparison to the size 
threshold. 

44. A method as recited in claim 42. further comprising a 
step of including bandwidth and time-out parameters in the 
configuration parameters for each connection type. 

45. A network host programmed to implement the steps of 
claim 31. 

46. A computer-readable storage medium that stores an 
IP/ATM protocol layer for adapting an IP network protocol 
to an underlying ATM network, the ATM protocol layer 
comprising instructions that are executable on a machine to 
perform the following steps: 

determining classifications of packets submitted under the 
IP network protocol by referring to information that is 
contained within said submitted packets; 

transmitting the submitted packets using ATM connec- 
tions; 

specifying connection parameters for said ATM connec- 
tions as a function of the determined classifications of 
the submitted packets. 

47. A computer-readable storage medium as recited in 
claim 46. the IP/ ATM protocol layer comprising further 
instructions that are executable on the machine to perform 
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the following additional step: including bandwidth and short time-out for ATM connections transmitting pack- 
time-out parameters in the connection parameters specified ets that are classified as being relatively large in size, 
for the ATM connections. and specifying a relatively low bandwidth and a rela- 

48. A computer-readable storage medium as recited in tively long time-out for ATM connections transmitting 
claim 46. wherein the step of determining classifications of 5 cJccts mat m c ia SS i fic d ^ relatively small in 
submitted packets is performed with respect to each packet j - zc 

as a function of its size. -» . " . , , j - 

. , , , , ,. * • 52. A computer-readable storage medium as recited in 

49. A computer-readable storage medium as recited in ^ . . . * * . . . . 
claim 46, wherein the step of determining classifications of clami wherein the step of determining classifications of 
submitted packets is performed with respect to each packet 10 ^ submitted packets is performed as a function of one or 
as a function of one or more network addresses specified more configuration parameters that can be varied by a 
within the packet system administrator to optimize communications under the 

50. A computer-readable storage medium as recited in ATM network, the connection parameters being based upon 
claim 46, wherein the step of determining classifications of one or more of the configuration parameters, 
submitted packets is performed with respect to each packet 15 53. A computer-readable storage medium as recited in 
as a function of one or more protocol ports specified within claim 52, the IP/ATM protocol layer comprising further 
the packet. instructions that are executable on the machine to perform 

51. A computer-readable storage medium as recited in the following additional step: including a size threshold 
claim 46, wherein: parameter in the configuration parameters, the step of deter- 

the step of determining classifications of the submitted 20 mining classifications of the submitted packets being per- 

packets is performed with respect to each packet as a formed with respect to each packet as a function of the size 

function of its size; of the packet in comparison to the size threshold. 

the step of specifying connection parameters comprises 

specifying a relatively high bandwidth and a relatively ***** 
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